#pragma once
#include<iostream>
using namespace std;
struct stack {
	int* _a;
	int _top;
	int _capacity;

	void Init();
	void Push(int x);
	bool Empty() {
		return _top == 0;
	}
};